#include<stdio.h>
#include<string.h>
int main(){
	struct qu{
		int a;
		int b;
	};
	int n;
	scanf("%d",&n);
	int c;
	qu op[n];
	for(c=0;c<n;c++){
		scanf("%d %d",&op[c].a,op[c].b);
	}
	struct data{
		int m;
	};
	int w=0;
	data  d[20000];
	for(c=0;c<=n;c++){
		if(op[c].a==1){
			d[w].m=op[c].b;
			w++;
		}
		if(op[c].a==0){
			if(w!=0){
			printf("%d\n",d[0].m);
			int o;
			for(o=0;o<=w;o++){
				d[o].m=d[o+1].m;
			}
			w--;
		}
			else printf("invalid\n");
		
		}
	}
	
	
	return 0;
}